The Influence of Graph Structure on Generalized Dimension Exchange

نویسنده

  • Bruce E. Litow
چکیده

Generalized dimension exchange (GDE) has been proposed as a method of load balancing in interconnection networks. This paper examines the behavior of GDE over the family of binary Hamming graphs. A lower bound for the rate at which GDE converges to load balance is also given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Study of Systemic risk in the banking sector of Tehran Stock Exchange: Graph theory approach and ARMA-gjrGARCH-DCC

Banking systems are critical to economies, and their influence is significantly stronger in Iran. As a result, fragility in the country's financial system and the emergence of systemic risks in the banking system undermine the economy's stability and performance. Due to the importance of systemic risk in the banking network, this study examines the factors affecting the occurrence of systemic r...

متن کامل

The Relationship between Diversification Strategy, Capital Structure and Profitability in Companies Listed in the Stock Exchange by Combining the Data Line and VAR Methods

The present study investigates the relationship between diversification strategy, capital structure and profitability in companies listed in the stock exchange through a combination of data panel and VAR methods. The present research was conducted for companies admitted to the Tehran Stock Exchange from 1387 to 1395 and 78 companies were selected as case study. Stationary and static tests were ...

متن کامل

The influence of S-embedded subgroups on the structure of finite groups

Let H be a subgroup of a group G. H is said to be S-embedded in G if G has a normal T such that HT is an S-permutable subgroup of G and H ∩ T ≤ H sG, where H denotes the subgroup generated by all those subgroups of H which are S-permutable in G. In this paper, we investigate the influence of minimal S-embedded subgroups on the structure of finite groups. We determine the structure the finite grou...

متن کامل

On Generalized Coprime Graphs

Paul Erdos defined the concept of coprime graph and studied about cycles in coprime graphs. In this paper this concept is generalized and a new graph called Generalized coprime graph is introduced. Having observed certain basic properties of the new graph it is proved that the chromatic number and the clique number of some generalized coprime graphs are equal.

متن کامل

Analysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension

Introduction: Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one. The strength of the dependence obl...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 54  شماره 

صفحات  -

تاریخ انتشار 1995